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What is Claimed is: 




apparatus for performing dequantization of an encoded video data stream, 
comprising: 

means for rb^eiving a quantization matrix corresponding to the encoded video 
data stream; 

means for receiving^ scale representing a compression ratio of the encoded video 
data stream; 

OlJ 

means for receiving^non-^ro IDCT coefficient matrix corresponding to a block of 
the encoded video data; 

means for multiplying a diagonal cosine matrix and the standard quantization 
matrix to create a modified standard quantization matrix; and 

means for multiplying the scale Ahe non-zero IDCT coefficient matrix and the 
modified standard quantization matrix. 



2. An apparatus for performing dequantization of an encoded video data stream, 
15 comprising: 

means for receiving a modified sta idard quantization matrix, the modified 
standard quantization matrix being a product of a standard quantization matrix 
corresponding to the encoded video data stream and a diagonal cosine matrixj 

means for receiving a scale representing a compression ratio of the encoded video 
20 data stream; 




CT-269 



means fbi^receiving non-zero IDCT coefficient matrix corresponding to a block of 
the encoded video ^ta; Qr ^ 

means for multiplying the scale, the non-zero IDCT coefficient matrix and the 
modified standard quantization matrix. 



5 3. A method for performing deqjiantization of an encoded video data stream, 
comprising the following steps: 
=0 receiving a quantization matrix corresponding to the encoded video data stream; 

□ receiving a scale representing a compression ratio of the encoded video data 

j {J stream; 

o- : ^0 receiving^non-zero IDCT coefficient|matrix corresponding to a block of the 

;~? encoded video data; 

^ multiplying a diagonal cosine matrix 'and the standard quantization matrix to 



S create a modified standard quantization matrix; and 

multiplying the scale, the non-zero ECJCT coefficient matrix and the modified 
15 standard quantization matrix. 



4. A method for performing dequantization of an encoded video data stream, 
comprising: 



/ 



receiving a modified standard quantization matrix, the modified standard 
quantization matrix being a product of a standard quantization matrix corresponding to 
20 the encoded video data stream and a diagonal cosine matrix^ 

A 
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receiving a 



scale representing a compression ratio of the encoded video data 



stream; 



receiving n m-zero IDCT coefficient matrix corresponding to a block of the 
encoded video dat^Q^ 

multiplying |he scale, the non-zero IDCT coefficient matrix and the modified 
standard quantization matrix. 



5. An apparatus for^rforming IDCT on dequantization video signal data, 
comprising: 

means for performing ID&T row calculations on the dequantization video signal 
data without multiplying the dequantization video signal data by a diagonal cosine 
matrix; and 

means for performing IDCT cdlumn calculations on the dequantization video 
signal data without multiplying the dequantization video signal data by a diagonal 
cosine matrix. 

6. An apparatus for performing^TDjCT on dequantization video signal data, 
comprising: 

a first IDCT block for performing IDCT calculations; and 
a second IDCT block for performing IDCT calculations. 



7. The apparatus according 




to claim 6, wherein the first and second IDCT block 



V 
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further include 

adding means IFqt adding two video signal data values; 

subtracting means ^subtracting a first video signal data value from a second 
video signal data value; 

means for truncating final EDCT signal data, the final IDCT signal data resulting 
from the adding means and the subtracting means; 



and 



means for multiplying butterfly constants with a result of the subtracting means; 



means for shifting a result of the adding means left 8 bits. 



<L 8. The apparatus according to claim 7, wherein the adding means further include: 

-M a first multiplexer having a first data input, a second data input, a third data input, 

□ a fourth data input, a select line, and an output: 

■3 a second multiplexer having a first da/a |nput v a second data input, a third data 

;B input, a fourth data input, a select line, and anputput; and 

15 an adder having a first input operative^ coupled to the first multiplexer output, a 
second input operatively coupled to the second multiplexer output, and an output. 



9. The apparatus according to claim Ij, wherein the subtracting means further 
includes* 

a third multiplexer having a firs/ data input, a second data input, a third data input, 
20 a fourth data input, a select line, and an output; 

a fourth multiplexer having a fjrst data input, a second data input, a third data 
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input, a fourth dat^nput, a select line, and an output; and 

a subtracter havihg a first input operatively coupled to the third multiplexer 
output, a second input operat^ely coupled to the fourth multiplexer output, and an 
output. 



15 



10. A method for performing IDCT calculations on dequantization video signal data, 
the method comprising the following steps: 

performing IDCT row calculations on the dequantization video signal data; and 



performing IDCT column calcul 



tions on the dequantization video signal data, 



wherein the steps of performing IDCT row and column calculations include a plurality of 
stages of calculations. 




11. The method according to clainooTwherein a first one of the plurality of stages 

5: I 



includes the following sub-steps: 



receiving a third dequantization output value in the sequence of dequantization 

L 



output values; 

receiving a fifth dequantization output value in the sequence of dequantization 
output values; 



adding the third dequantization output value and the fifth dequantization output 
value to produce a third sum; / 

subtracting the fifth deqi antization output value from the third dequantization 

difference; 



20 output value to produce a third 
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multiplying the thka8i£ference by a third butterfly constant to produce a third 
product; and 

subtracting the third sum fromXthe third product to produce a third value. 



12. The method according to claim 11, ^herein a second one of the plurality of stages 
5 includes the following sub-steps: 

receiving a first dequantization outpjit value in a sequence of dequantization 
in output values; 

O receiving a seventh dequantization /output value in the sequence of 

IH dequantization output values; 

flO adding the first dequantization\^tgiUj^aMe and the seventh dequantization 

Q output value to produce a first sum; 

□ subtracting the seventh dequantfzation output value from the first dequantization 

! B output value to produce a first difference; 

multiplying the first difference by a first butterfly constant to produce a first 
15 product; and 

subtracting the first sum from the first product to produce a first value. 



13. The method according 



includes the following sub-steps: 



20 



receiving a second de< 



;o claim 12, wherein a third one of the plurality of stages 



iiantization output value in the sequence of 
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dequantization ofctout values; 

receiving a sixfcji dequantization output value in the sequence of dequantization 
output values; 

adding the second deqtiantization output value and the sixth dequantization 
5 output value to produce a seconcksum; 

subtracting the sixth dequantization output value from the second 
dequantization output value to produce a second difference; 

multiplying the second difference by a second butterfly constant to produce a 
;y second product; 

□0 subtracting the second sum from tiie second product to produce a second value; 

^11 adding the first sum and the third sWi to produce a third intermediate value; and 

# subtracting the third sum from tme first sunrtp produce a fourth difference. 

j 3 14. The method according to claim 13,/ wherein a fourth one of the plurality of stages 
;5 includes the following sub-steps: 

! ITS? 

15 receiving a zeroth dequantization/ output value in the sequence of dequantization 

output values; 

receiving a fourth dequantizatioji output value in the sequence of dequantization 
' output values; 

adding the zeroth dequantization output value and the fourth dequantization 
20 output value to produce a fifth sum; 

subtracting the fourth dequantization output value from the zeroth 
dequantization output value to produce a fourth sum; 
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adding th^ first value and the third value to produce a seventh intermediate 

value; 

subtracting the ttiircl value from the first value to produce a fifth difference; 

multiplying the fifth ^difference and a second butterfly constant to produce an 
eighth intermediate value; and 

subtracting the third intermediate value from the eighth intermediate value to 
produce a second temporary value. 



15. The method according to claim lty, wherein a fifth one of the plurality of stages 
includes the following sub-steps: 



adding the fifth sum and the secon 
subtracting the second sum fro 



value; 



sum to produce a first intermediate value; 
:eiifth sum to produce a second intermediate 



adding the fourth sum and the second value to produce a fifth intermediate value; 

subtracting the second value fromf the fourth sum to produce a sixth intermediate 
value; / 

multiplying the fourth difference and the second butterfly constant to produce a 
fourth intermediate value; and 

subtracting the seventh intermediate value from the fourth intermediate value to 
produce a first temporary value. 



16. 



The method according to claim 15, wherein a sixth one of the plurality of stages 
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includes the following sub-steps: 

adding the first^ntermediate value and the third intermediate value to produce a 
zeroth output value; 

adding the second intermediate value and the second temporary value to produce 
5 a third output value; 

subtracting the third intermediate value from the first intermediate value to 
produce a seventh output values and 

subtracting the second temporary value from the second intermediate value to 
fl produce a fourth output value. 

: cr 
; s=b 

1 JO 17. The method according to£laim 16, wherein a seventh one of the plurality of 

if* f J 

P stages includes the following su^st^sT 

1 I 

;=f adding the sixth intermediate value and the first temporary value to produce a 

!? second output value; 

J adding the fifth interm^j&iate value and the seventh intermediate value to produce 

15 a first output value; 

subtracting the first temporary value from the sixth intermediate value to produce 
a fifth output value; and / 

subtracting the seynth intermediate value from the fifth intermediate value to 
produce a sixth output value. 



20 18. In a video decoder, an apparatus for performing dequantization and IDCT 

\ 

calculations in parallel, cornprising: 
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a dequantization \lock capable of performing dequantization calculations on a 
block of encoded video signal data using a modified standard quantization matrix, the 
modified standard quantizatidk matrix being a product of a standard quantization matrix 
and a diagonal cosine matrix, th\ dequantization block producing dequantization 
output data; and 

an IDCT block capable of performing IDCT calculations on the dequantization 
output data. 



19. The apparatus according to claim 18,\further including: 

a command queue block having an input operatively coupled to an encoded 
input data stream, the command queue block outputting the block of encoded video 
signal data corresponding to one block of inpujaata for use by the dequantization 
block. 



20. The apparatus according to claim 18, wherein the block of encoded video signal 
data includes: 

a modified standard quantization matrix; 

data comprising a plurality of IDCT coefficients corresponding to a block of 

encoded video signal data; 

an index for determining a locatioA of the data within the block; and 
a scale indicating an MPEG-II compression ratio for the block of encoded video 

signal data. 
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21. The apparatus acfc^rding to claim 20, wherein the index transfers only non-zero 
data. 

22. The decoder according to c^aim 18, wherein the dequantization block and the 
IDCT block process each block of Bpcoded video signal data in parallel. 

23. In a video decoder, a method/for perforating dequantization and IDCT 
calculations in parallel, comprising: 

performing dequantization calfculations on a block of encoded video signal data 
using a modified standard quantization matrix, the modified standard quantization matrix 
being a product of a standard quantization matrix and a diagonal cosine matrix, the 
dequantization block producing dequantization output data; and 

performing IDCT butterfly calculations on the dequantization output data. 
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